
BEST AVAILABLE COPY 



Docket No.: RIC96161 



HE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant(s): Haberman et al. Confirmation No.: 7536 

Serial No.: 09/002,187 Art Unit: 2152 "tOtlVED 

Filed: December 21, 1997 Examiner: T. Vu OCT 1 1 2005 

Title: System and Method for Establishing a Virtual Circuit in an ATM Network TechflOlCQy Center 21 GO 

FOURTH STATUS INQUIRY REGARDING 
PETITION TO WITHDRAW WRONGFUL HOLDING OF ABANDONMENT 

Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 
Sir: 

This is Applicants FOURTH request for the status of the Petition to Withdraw Holding of 
Abandonment Under 37 CFR 1 . 1 8 1(a). Please advise us in writing as to the status of the above-noted 
application. 

Applicants filed a Petition to Withdraw Holding of Abandonment Under 37 CFR 1.181(a) on 
May 10, 2001, and have not yet received a decision on the Petition. Applicants received a telephone call 
from Jim Alexander (P/OPPD; (703)305-8387) indicating that the official USPTO file was lost: 
Applicants believe that this may be hindering the decision on the Petition, so Applicants filed a copy of 
Applicants' file history on September 26, 2003. However, Applicants still have not yet received any type 
of action in this case. 

October 4, 2005, Applicants reviewed the Patent Application Information Retrieval system 
(PAIR) for the current status on the above-noted application (copy included). Under the File History, 
there is an entry for "12-09-2004: Mail Reconstruction Notice." However, Applicants submit that the 
Notice was never received, and hereby petition to have any statutory deadlines restarted. 

To expedite the reconstruction of the file, review of the Petition to Withdraw Wrongful Holding 
of Abandonment and issuance of the application as a patent. Applicants have submitted herewith a true 
copy of the file history. 

The undersigned attests that a search of the file jacket and docket records indicates that the Notice 
of Reconstruction was never received. Evidence that the Notice mailed on December 9, 2004, was never 
received is provided in the form of a copy of the docket record showing December 9, 2004, through 
March 9, 2005 (three months ft-om the date of the action), where the non-received Notice would have 
been entered had it been received and docketed is attached to this statement. 

Applicants therefore petition for withdrawal of the holding of abandonment in the above- 
identified application under 37 C.F.R. §1.1 81(a). 



Docket No.: RIC96161 



According to 37 C.F.R. §1 .1 81(d) and M.P.E.P. 71 1 .03(c), Applicants believe that no fee is due. 
However, should the Commissioner deem a fee due in connection with this paper, please charge any 
shortage in fees, including extension of time fees, to Deposit Account 13-2491 and please credit any 
excess fees to such deposit account. 

Should anything further be required, Applicants request that the undersigned be contacted at the 
telephone number indicated below. 

Respectfully submitted, 



Date: October 4, 2005 




MCI, Inc. 

1133 19**' Street, NW 
Washington, DC 20036 
Phone: 202 736-6008 
Fax: 202-736-6382 



I 




RIC96161 

PTO/SB/92 (09-04) 
Approved for use through 07/31/2006. OMB 0561-0031 
Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
er the Paperwork Reduction Act of 1995. no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



Certificate of Mailing under 37 CFR 1.8 



RECEIVE D 

OCT 1 1 200!i 
Technology Center ;J1 00 



I hereby certify that this correspondence is being deposited with the United States Postal Service 
with sufficient postage as first class mail in an envelope addressed to: 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



October 4, 2005 



on 



Date 




Signature 



Marlyn Holt 



Typed or printed name of person signing Certificate 

202.736.6749 



Registration Number, if applicable 



Telephone Number 



Note: Each paper must have its own certificate of mailing, or this certificate must identify 
each submitted paper. 

1. Fourth Status Inquiry Regarding Petition to Withdraw Wrongful Holding of Abandonment (2 pages); 

2. Patent Application Information Retrival print-out of October 4. 2005; 

3. Copy of Docketing Ledger from December 9, 2004 to March 9, 2005; and 

4. Tme Copy of File History for Application Number 09/002,187. 



This collection of information is required by 37 CFR 1.8. The infomnation is required to obtain or retain a benefit by the public which is to file (and by the USPTO to 
process) an application. Confidentiality is governed by 35 U.S.C. 1 22 and 37 CFR 1.11 and 1.14. This collection is estimated to take 1 .8 minutes to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time wilt vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office. U.S. Department of Commerce, P.O. Box 1450. Alexandria, VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



Ifyou need assistance in completing the fonv. call 1-800-PTO-9199 and select option 2. 



PAIR P§ge 



Page 1 of 2 



United States Patent and Trademark OfYice 

Home I Site Index | Search | FAQ | Glossary | Guides | Contacts | eBusiness | eBiz alerts | News | Help 



PATENT APPUCAnON INFORMATION RETRIEVAL 




Search results as of: 10-4-2005::9:4:56 E. T. 



Search results for application number: 09/002,187 


Application 
Number: 


09/002,187 


Customer 
Number: 


25537 


Filing or 371(c) 
Date: 


12-31-1997 


Status: 


Abandoned - Failure to Pay Issue Fee 


Application Type: 


Utility 


Status Date: 


04-25-2001 


Examiner Name: 


VU, THONG H 


Location: 


PUBS - FILE MAINTENANCE FACILITY, 
BAILEYS X-RD, 308-6789 


Group Art Unit: 


2152 


Location Date: 


04-25-2001 


Confirmation 
Number: 


7536 


Earliest 
Publication No: 




Attorney Docket 
Number: 


RIC-96-161 


Earliest 
Publication Date: 




Class/ Sub-Class: 


709/250 


Patent Number: 




First Named 
Inventor: 


RANDY HABERMAN, 
ARLINGTON, TX (US) 


Issue Date of 
Patent: 




Title Of Invention: 


SYSTEM AND METHOD FOR ESTABLISHING A VIRTUAL CIRCUIT IN AN ATM 
NETWORK 



Search Options 



Assignments 



Image File Wrapper 



File History 


Date 


Contents Description 


C 12-09-2004 


Mail Reconstruction Notice - Abandoned Application 


10-01-2003 


File Marked Lost 


01-24-2001 


Workflow - File Sent to Contractor 


05-10-2001 


Workflow - Drawings Sent to Contractor 


04-25-2001 


Mail Notice of Abandonment from Publications 


04-25-2001 


Abandonment for Failure to Pay Issue Fee 


03-20-2001 


Workflow - Drawings Sent to Contractor 


12-18-2000 


Mail Notice of Allowance 


12-18-2000 


Notice of Allowance Data Verification Completed 


12-12-2000 


Date Forwarded to Examiner 


12-01-2000 


Amendment after Final Rejection 


10-06-2000 


Case Docketed to Examiner in GAU 


09-11-2000 


Mail Final Rejection (PTOL - 326) 


09-10-2000 


Final Rejection 


07-25-2000 


Date Forwarded to Examiner 


07-24-2000 


Response after Non-Final Action 



http://pair-direct.uspto.gov/cgi-bin/final/printer_friendly.pl 



10/4/2005 



PAIRP^ge Page 2 of 2 



04-24-2000 


Mail Non-Final Rejection 


04-21-2000 


Non-Final Rejection^ 


02-23-2000 


Date Forwarded to Examiner 


02-15-2000 


Response after Non-Final Action 


02-15-2000 


Request for Extension of Time - Granted 


08-04-1999 


Mail Non-Final Rejection 


08-02-1999 


Non-Final Rejection 


08-19-1998 


Petition Decision - Granted 


07-28-1998 


Petition Entered 


07-09-1998 


Case Docketed to Examiner in GAU 


06-10-1998 


Application Is Now Complete 


04-02-1998 


Notice Mailed-Application Incomplete-Filing Date Assigned 


03-27-1998 


IFW Scan & PACR Auto Security Review 


06-05-1998 


Preexamination Location Change 


02-04-1998 


Initial Exam Team nn 



http://pair-direct.uspto.gov/cgi-biii/final/printer_friendly.pl 



10/4/2005 



V 





4 



5^ 



1 






CO 




J 1 



/ / / / M f M M ( I t I I I I t I I M M 




CO 






! ! 1 



! I 



i I 



i i 



>4 



-1 



I i 



1 I 



TH — r-T 



1 — r 






J I 



1 — r 



i L 




r 





V 






5^ ^ 







<3N 



I I ! I I rTT TTt 



1 ! 



i_.L...I. 
I ! I 



1 I 



1 i 



(NT' 





I i 




4 

! I 



t ! 



i i 



t 1 



I i 



) 1 



r 



^5 



-A — ^ 



I I 




1.1 




Hi 



Tt 



'4: 



^ •: 



■:3 



5i '-a 



4 



1 



■1 




t -r 



■4.1 |s ; 

^ I; 





r 




^ :^ 





4 



I 



1 




'J 



-J- 



1^ 

H ^ 



4 t?>r3l 





1-^ 



4; 



<o 




'Si 



:2 



t 



1 ^ 



: ^1 



IT 
)2 








■ B 

t 

, f 

i -^^ 

! 1 

I ! 




JO. 




-^1 



^^1 



1 ^ 




'9) 



I 





1^ 



■5 




^ 

^ ^ ^ ^ 

'"-s .-^ ^ 

^ ^ ^ i 

-I ^ ^ ^ 

> - i$ 




15 



> 



f 



S S3: 



J 

^^^^ 



-Nil 




' VAX 



-I 



-1- 



5^ ^^^^ ^ 



--o \ 




■ ^ 

• 'a I 



III! 



1 \ 



1^ 






.1 








I- 



1 



:3 



I 



5 



M ^ 



.4 



4 




y5 









/ / / / / 



i I 



'J 

1^ 



18 



ri 






i5 




i ^ 
t "3 

t 

; :r 
! X 

1 S 





- 



■•1 




-1 




u 



5^ 







Mi 



>i 



i ! 



) )) ) M i 1 ) 



o 
o 



) 



MM I 



ii I I 



4 

■a 



o 



V3 



f f 



V 



4 

3 



r 



•^1 
5 



1, 





^ " \l -.-^ ^ 



-^^ Ji,. ^• 

III! 



.1 



l^r- ^ 



^f. ^ §^ 




.s5 



<3 



^^ \ vr-. 



^: ^ ^ ^ § 

ir.-- i^c 




-5 















-J 
































i I 



ti 



! \i 



I 




.A 



I 



r 
• V 



^ Pi • ^ 





I 



i ) 



i i 



1 



! 1 1 



NO 



i 

i 



1 ^ 

i 
i 



1 







^1 • 



J" 



•5 



5^- 



3: 




1^ 



t5 



ex. 

ST 



.T. 'i} ^ 



irT- Qi^ 



) ) 



F 



Si 





: ^ 





i ! 




I 1 . 
\ \ \ 



1 

( ! 




'5 





f ^-l 




■5 -V S-^ 



1 ^ 



1 
I 




•55 



3 

A 



III 




1.^ 



-v ^■ 



2:^ ^ -c^: 





VJ ■ V 

Si ■ ^ 



0<t 



"ft! 



I I 



< < 



I j5 






-J 

*0 



'vj 



.So 



X 



ON 

K 



1 1 I I I 

' / f ! ( 




N-1 'H . 






to : V 




1 



i i 1 



1 




\ i ^\ i-l 
! ^1 I' 3i f 

I -^^i "-^i 



1^' 



1^ 



4^ 



'4 



■J 

ex 




V, t3( 



6. 



, ^> :§ ^ ^ 



5> .^"N 



r 



^ ^ ^. 






1 1 



/■ /■ } /' / / 



1 .1 .1 



I I 



i ( ( 



1^ 



Si 



R ^ 



1 





1- 



9 

■ ^- 

i 



/ / / 



) } i } } 



I 



i I I 





^ 




t 1 



^ \ " i \ * 



\ 1 



1 f t 



f f 




i i i 1 



VTi 
71 





^ ^ ^ 

^ 

^5^' 





( { ( ( 



N 



<5 



,1 1 






( ( ( ( I t 



— ... 



( ( 



1 




5^ ^ 




\ \ \ M ) 

( I I i ( i 






i ( i 











1 








\ \ \ 



LLi 



\ \ \ \ 



1 



-a 






V 



1 

C 



■5^ 



* 



* 




I 



VI M l .^ 








^ ^. 



<5> ^ Sj 3 

s ^ t 



Cj* <!> >5 . 



1 1 ^ i1 1' 

^ \ V V; 











\- 






OS 




3^ 



^ >; <^ ^ ^ ' -^i^ ^ 



I 



\ \ 



\ \ ] \ y ^ 



i I 



:3-| 



J 



SI ^1 



-1- 



I ! 



i 



■■"8 



•Si 

f 



5 



5! 
•o 



i 



I 



-J 



•0 



-I 

O 



V3 



I 




f f f f 



]]] 













-a* 




t 





-J 



o 

c 



>5 




1 1 



(( f I I I I I I I I I 



\ 



\ 



\ \ 



IT 



1 



Si 



^ 

rM** ^ !N l>f5 




\ 

M 

--J 



si 

i 



i 



I" 



J > 



( I 



) ) ) 



1 1 



1 ^ ) ) ! 




1 1 



2^ -\ '\ 





j- 






I T 





4' I a 

:^ 







• > 



r 



^^^^ 

■ ^ 

,45' 



Ml 



I ^ 1 



"v 




.1 



-VI 




3^ ^ ' i 

^ ^ 





1 






1 ! 



^ 




/ I I i I I I 



\ \ \ \ ' \ \ 





i ^ 

'4' 



-tti ^ -^1 



66 




1 1 ■ 

MjjtUj March 7, 1005 


67 










pro ^ 








— — - ■- 






— 


10 1 613. 711 lUiu/'ji Jlcm/i/u^ ^'^'^ AaT"^^ 














\ lo/uk. f// /'to&ay,/. 
























""t 

— i 


















~ . - ■ ■- , , L— 






1 






h. e-rr. 





I 



S2ft.uidJ eikctA:^^, dtu 7^/t> 





J ' ' y~/~. 



PTd 



oee 



no 



-j-r Y —f-^ — ^/p^i — 



/ ■ /Ty / 



p ro fgo^ l 




I 



Serial No. : Docket: RIC-96- 1 6 1 

Filing Date: 12/31/97 Attorney: Deborah Miller 
Applicant(s): Hayes etal 

Title: System and Method for Establishing a Virtual Circuit in a 
Network 

The following was mailed on the date indicated on the Certificate 
of Mailing. The actual date of receipt in the U.S.P.T.O. is as of 
the date stamped hereon: 

Utility Patent: 27 pgs of specification (w/cover & abstract) 

5 sheet (s) of s figures of informal drawings 
Certificate of Mailing/Express Mail EM145302105US 



PLEASE DATE STAMP AND RETURN POSTCARD 
[t^ate of Mailing: December 31, 1997] 



MCI Ref # 



Date 



RiC 96 161 



Docketed 
Expense List 
Log Book 
Amount 




101 Filing Fee 

102 Extra ind. claims 

103 Extra claims 

104 Multiple Dependent clauns 

105 Surcharge NTFMP 

1 1 4 Provisional Filing Fee 

115 Extension for response 1 month 

116 Extension for response 2 months 

117 Extension for response 3 montiis 

1 1 8 extension for response 4 months 

119 Notice of Appeal 

123 Petition for Provisional Application 
126 Submission of IDS 
142 Utility Issue Fee 



serial Isfo . Docket: RIC-96-161 

uling t^ate: 12/31/97 Attorney: Deborah Miller 
^PPlioant(s): Hayes etal 

Title : System and Method for Establishing a Virtual Circuit in an ATh 
ISTetwork 

"^e foU^^j^g mailed on the date indicated on the Certificate 
»f Maili^ The actual date of receipt in the U.S.P.T.O. is as of 
^'^^^^ stamped hereon: 



pp. 

)r other 
I time 



Utili 

5 she 
Certify 



Patent: 27 pgs of specification (w/cover & abstract) 

(s) of 5 figures of infonnal drawings -jc56n U • S • 

ate of Mailing/Express Mail EM145302105US '^^'^ 



09/002181 




XBASE DATE STAMP AND RETURN POSTCARD 

[Date of Mailing: December 31, 1997] 



Paten. ocketNo. : RIC-96-161 



PATENT APPLICATION TRANSMITTAL 

ASSISTANT COMMISSIONER FOR PATENTS 
Box Patent Applications 
Washington, D.C. 20231 

Transmitted herewith for filing is the Utility Patent Application of: 

Inventor(s): p^^. ^ ^ ^^^^^ Enclosed are: ^^^^^ p^^^^^. ^7 specification (w/cover & abstract) 

Randy Haberman 5 ^^^^^ 5 ^^^^^ informal drawings 

Steve Herlocher Certificate of Mailing/Express Mail EM145302105US 

Postcards 



Title: 

System and Method for Establishing a Virtual Circuit in an ATM Network 
The Filing Fee has been calculated below: 



Number Filed Number Extra 



Basic Fee 




Total Claims 



29-20 = 



Rate 


Fee 


$790.00 


$790.00 


X $22.00 


$198.00 


X $78.00 


$82.00 


$250.00 




$40.00 j j 



Independent Claims 



4-3 = 



Multiple Dependent Claim Present 

.^j 



Assignmenr Recordation Fee 




Total Filing Fee $1,070.00 



It is respectfully requested that the attached post card be stamped with the fding date and unofficial 
application 

number of these documents and returned to the addressee as soon as possible. 



This patent application is being submitted under 
[ ] I hereby claim the benefit under 35 U.S.C. 
application 
listed herein: 

1 hereby certify. that this correspondence is 
being deposited with the United States Postal 
Service as "Express Mail" in an envelope 
addressed to: Box Patent Application, Assistant 
Commissioner for Patents, Washington D.C. 
20231 

Dated: 12/31/97 

Express Mail Label No. EM1453Q2105US 
By: OcuAup^^^ 



37 C.F.R. Section 53(b) without filing fee. 
Section 1 19(e) of any United States provisional 



Deborah Miller 
Attorney for applicant(s) 
Reg. No. 37,679 



Send all correspondence to: 

Technology Department 

MCI COMMUNICATIONS CORPORATION 

1133 19TH STREET, NW 

WASHINGTON DC20036 



System and Method for Establishing a 
Virtual Circuit in an ATM Network 

Inventors: David S. Hayes 

Randy Haberman 
Steve Herlocher 

Background of the Invention 

Field of the Invention 

The present invention is directed to a telecommunications network and, 
in particular, to a system and method for establishing a virtual circuit in an ATM 
network. 

Related Art 

Computer networks often are designed to connect "client" systems with 
"server" systems. A client is a device and/or soflvvare that requests information 
from a server. A client may be a computer systenl or process, for example. The 
server is typically a shared computer in which data is stored and from which data 
is distributed. A server may be a computer program, a database system, or a 
computer system, for example. The server provides a service to clients utilizing 
a "client-server model." 

According to the client-server model, the client connects to the server, 
sends a request (or query) to the server, and waits for a response from the server. 
The client may request that the server perform a computation, retrieve a file, or 
search a database for a particular entry, for example. It is not uncommon for the 
client to subsequently translate the server's response into a format that a human 
can understand. 
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Computer networks are often designed with multiple servers to increase 
network reliability. Those skilled in the art will recognize that server redundancy 
decreases the disruption fek by the network when one or more servers fail. When 
failure does occur, client queries can be redirected to alternate servers capable of 
handling the queries. 

Many networks today employ an asynchronous transfer mode (ATM) 
scheme for network communication. ATM networks are particularly useful in 
today's multi-vendor environment where applications have different performance, 
quality, and business requirements, but which utilize the same computer, 
multiplexer, router, switch, and/or network. 

Routing of queries in an ATM network is based on virtual circuit routing. 
A virtual circuit is a circuit that appears to the client and to the server to be a 
dedicated point-to-point circuit. An ATM network must establish a path from the 
client to the server (i.e., the virtual circuit) before client / server communication 
can begin. The ATM network establishes a virtual circuit after receiving a 
request for connection from a client. The request for connection includes an 
address which identifies the desired server to the ATM network. Through a 
private network-to-network interface (PNNI) routing process, the ATM network 
selects the best path through the network from the requesting client to the desired 
server. These conventional ATM routing techniques are well known to those 
skilled in the art. 

Conventional ATM routing performs poorly where the desired server has 
failed or is otherwise unavailable. Queries must be routed to a new server 
capable of handling the query. Some clients may not be capable of selecting a 
new server-these clients may not have their queries answered. Other clients may 
be capable of selecting a new server, but doing so requires additional time and the 
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client must maintain a list of all currently available servers and their addresses. 
What is needed, therefore, is a system and method for establishing a virtual circuit 
in an ATM network to any one of a set of suitable servers without the client 
having to know either the status or address of suitable servers. 

Summary of the Invention 

The present invention is directed to a system and method for establishing 
a virtual circuit from a client through an ATM network to a server, where the 
server is selected from a group of servers. The client requesting the virtual circuit 
need not know the individual address of any of the servers in the group, only the 
address of the group itself Selection of a particular server is transparent to the 
client-the ATM network is responsible for selecting a server from the group 
identified by the client. 

One advantage of the present invention is that clients are not responsible 
for selecting an alternate server in the event of server failure. According to the 
present invention, routing decisions are made at the network level rather than by 
the client. When a request for connection is received from a client, a virtual 
circuit is established between the client and a server from the selected functional 
group which is known to be operational. The client is therefore relieved of the 
responsibility of handling failed requests for connection. 

Another feature of the present invention is that connections to servers 
within a particular fimctional group may be distributed according to a desired 
criteria. In a preferred embodiment, connections may be distributed according to 
the processing load carried by each server in a functional group-servers receive 
requests for connection at a rate inversely proportional to their current processing 
load. This allows queries directed to a particular functional group to be 



MCIRcf: RIC-96-I6I 
SKGFRcf: 1575.2470000 



distributed to servers able to respond most quickly, thereby maximizing the 
performance of the ATM network. 

Yet another feature of the present invention is that the client need not 
know the address of each server in the ATM network. The client need only know 
the address of a functional group of servers. The addresses of individual servers 
within each functional group may therefore be modified without requiring that 
new addresses be stored at each client. 

Further features and advantages of the invention, as well as the structure 
and operation of various embodiments of the invention, are described in detail 
below with reference to the accompanying figures. In the drawings, like reference 
numbers generally indicate identical, functionally similar, and/or structurally 
similar elements. The drawing in which an element first appears is indicated by 
the leftmost digit(s) in the corresponding reference number. 

Brief Description of the Figures 

The present invention will be described v^th reference to the 
accompanying drawings, wherein: 

FIG. 1 is a block diagram of a network environment within which the 
present invention is used; 

FIG. 2 is a block diagram illustrating a network environment in more 

detail; 

FIG. 3 is a block diagram illustrating the software components of a 
multiple destination routing controller; 

FIG. 4 is a flowchart of the operation of a preferred embodiment of the 
invention; and 
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FIG. 5 is a block diagram of a computer system representing a preferred 
implementation of a multiple destination routing controller. 

Detailed Description of the Preferred Embodiments 

L Overview of the Invention 

The present invention is directed to a system and method for establishing 
a virtual circuit in an ATM network. According to the present invention, a client 
transmits a request for a virtual circxxit (/.e., a request for connection) to an ATM 
network. The request specifies an address identifying a group of servers which 
are all capable of providing a desired function (/.e., a functional group). 

Upon receiving the request for connection, the network of the present 
invention selects a suitable server from the identified functional group. 
Importantly, the selection of a particular server is made at the network level, 
rather than by the client. The network then creates a virtual circuit connecting the 
client to the selected server. Communication between the client and server may 
then proceed according to standard ATM techniques. 

11. ATM Network Environment 

The present invention is suitable for operation in an ATM network 
environment. As is well known to those skilled in the art, ATM networks use 
various communication protocols, depending generally upon the type of devices 
which are communicating: network-to-network interface (NNI) signaling 
protocol is used between ATM switches, user-to-network interface (UNI) 
signaling protocol is used between clients/servers and the ATM network, and 
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private-network-to-network interface (PNNI) routing requests are used by ATM 
switches to determine proper routing for the virtual circuit. 

The present invention is described herein in the context of an ATM 
network environment. It should be understood, however, that the present 
invention is not limited to this environment. Those skilled in the art will 
recognize that the present invention can operate vdthin other network 
environments following protocols similar to the ATM network protocol, such as 
a TCP/IP network protocol. 

FIG. 1 is a block diagram of an example network environment 100 
suitable for implementation of a preferred embodiment of the present invention. 
Network environment 100 includes an ATM network 102, clients 104 (indicated 
by reference numbers 104A through 104C), and servers 106 (indicated by 
references numbers 106A through 106C). Clients 104 and servers 106 
communicate bi-directionally with ATM network 102. This example network 
environment is now described. 

Clients 104 communicate with servers 106 via ATM network 102. 
According to the present invention, clients 104 and servers 106 interact in a 
conventional client/server relationship well knovm to those skilled in the art. 
However, ATM network 102 does not recognize a difference between clients 104 
and servers 106. ATM network 102 is concerned with the transmission of data, 
without regard to which system is the "client" and which is the "server". 
Consequently, clients 104 and servers 106 are so designated to indicate their 
relationship to each other, but are interchangeable so far as ATM network 102 is 
concerned. 
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As is known to those skilled in the art, clients 104 may contact a server 
106 for many different purposes. Clients 104 and servers 106 may also be 
implemented in many different ways, so long as both are able to communicate via 
ATM network 102. For example, client 104 represents a travel agent's airplane 
reservation system, and server 106 represents a central booking computer. 
Altematively, client 104 represents a point-of-sale cash register, and server 106 
represents a computer tasked with tracking inventory and sales. Altematively 
still, client 104A represents a gas pump with a credit card reader, and server 106 
represents a credit checking computer. 

FIG. 2 is a more detailed illustration of network environment 100. ATM 
network 102 includes ATM sv^tches 202 interconnected by conmiunication 
pathways 204, and a multiple destination routing controller 206. 

ATM switch 202 in a preferred embodiment is a conventional ATM 
switch. Altematively, ATM switches 202 can be implemented using any network 
elements that are compatible with ATM technology, including NNI signaling 
protocol and PNNI routing protocol. 

Communication pathways 204 represent bidirectional point-to-point 
channels between clients 104, servers 106, and ATM switches 202. 
Communication pathways 204 support UNI or NNI signaling protocol as 
appropriate. As is well known to those skilled in the art, communications 
between an ATM switch 202 and an end-user (/.e., a client or server) 
conventionally follow a UNI signaling protocol. Conversely, communications 
between ATM switches 202 conventionally follow a NNI signaling protocol. 
Communication pathway 204 therefore represents a bidirectional communication 
link which supports the signaling protocol appropriate to the devices connected 
to the link. 
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Multiple destination routing controller 206 is connected to the network of 
ATM switches 202 via one or more communication pathways 204. FIG. 2 depicts 
a single communication pathway 204 between multiple destination routing 
controller 206 and ATM switch 202C. However, those skilled in the art will 
5 recognize that multiple communication pathways 204 could be used to provide 

redundancy and enhanced network reliability. The operation of multiple 
destination routing controller 206 is described in detail below. 

IIL Conventional ATM Routing 

Conventional ATM routing is now described in terms of a simple 
example. Referring to FIG. 1, assume in this example that client 104A is a gas 
pximp with a credit card reader that wishes to ask server 106A "Is this credit card 
valid?" in response to customer's request to purchase gas with a credit card. 

Communications between clients and servers via ATM network 102 may 
be analogized to a telephone call. Before any client/server communication can 
take place, client 104A must establish a virtual circuit to server 106A. In terms 
of the telephone call analogy, client 104 A calls server 106 A and server 106 A 
answers the call. In answering the call, server 106 A accepts the incoming virtual 
circuit and a communication path is established over which client 104A and 
server 106A can interact. Client 104A can now make the query "Is this credit 
card valid?" for example, and server 106A can answer the query. 

Those skilled in the art will recognize that any -end-user device (e.g, , client 
or server) can request a virtual circuit to any destination. In the context of the 
current invention, however, most virtual circuit requests come from client 
systems. 
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With conventional ATM networks, clients 104 must know the ATM 
address of the server 106 with which they wish to connect. This characteristic is 
analogous to conventional telephony, wherein the calling party must know the 
telephone number of the called party. Further, no two end-users have the same 
ATM address. Servers and clients each have a unique ATM address. 
Accordingly, in order to request a virtual circuit between them, client 104A 
specifies the ATM address of server 106 A. 

According to conventional PNNI routing, ATM network 102 selects the 
best route through ATM network 102 for a virtual circuit from client 104A to 
server 106A. Referring to FIG. 2, one possible route from client 104A to server 
106 A would be through ATM switches 202 A and 202B. If, on the other hand, 
client 104A wanted to establish a virtual circuit to server 106B, then one possible 
route would be from client 104A to ATM switch 202A to ATM switch 202B to 
server 106B. Another route would be from client 104A to ATM switch 202A to 
ATM switch 202C and to server 106B. In either case, ATM network 102 uses 
the PNNI routing process to select the best route through ATM network 102 from 
client 104A to server 106A or to server 106B. 

Conventional PNNI routing procedures associate ATM switches into 
"peer groups" in order to create a routing hierarchy. Peer groups typically contain 
only a few ATM switches. Large ATM networks are constructed by combining 
peer groups together into larger peer groups. The PNNI routing protocol 
organizes the peer groups into a layered hierarchy. The use of peer groups 
organized into multiple hierarchical levels is well known to those skilled in the 
art, and will not be discussed in detail herein. 

According to conventional ATM technology, one ATM switch in each 
peer group is designated the "peer group leader." The peer group leader is 
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responsible for maintaimng the topology of all ATM switches in its peer group. 
Additionally, the peer group leader also represents its peer group to higher layers 
in the routing hierarchy. If an ATM switch in a peer group receives a request for 
a virtual circuit and does not already know the correct route, the ATM switch asks 
the peer group leader to determine the route. 

Consider again the example described above wherein client 104 A wishes 
to establish a virtual circuit to server 106A. Suppose that ATM switch 202C is 
the peer group leader for a peer group consisting of ATM switch 202A, ATM 
switch 202B, and ATM switch 202C. Client 104A transmits to ATM switch 
202A a request for connection with server 106A, including server 106A's ATM 
address. Suppose further that ATM switch 202 A does not already know a route 
for a virtual circuit from client 104A to server 106A. ATM switch 202A asks 
peer group leader ATM switch 202C to determine a route from client 104A to 
server 106A. 

A limitation of conventional ATM routing is that if server 106A is not 
operational because of a failure, because of having been removed from service for 
routine maintenance or for some other reason, client 104A is typically unaware 
of this status of server 106A. If client 104A is not capable of selecting a new 
server, then client 104A may be unavailable to serve customers. That is, the gas 
pump credit card reader will be out of service, for example. 

If, on the other hand, client 104A is capable of selecting a new server, 
then client 104A may do so. However, time is wasted between determining that 
server 106A is unavailable and selecting the secondary server. In any event, 
client 104 A may not know the individual ATM address for the secondary server. 
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Selecting a new server may also be complicated by the fact that typically 
client 104 A does not have a view of the current conditions in the entire ATM 
network. Client 104 A generally does not have access to the dynamic status of the 
network. Knowing the status and ATM address of a particular secondary server 
at any given point in time would require the client to maintain an up-to-date 
listing of all currently available servers and their addresses. Status information 
could be distributed to client 104 A, but this would increase the complexity and 
expense of client systems. Moreover, this distribution of the information would 
add to the load on ATM network 102. The extra load would diminish ATM 
network 102' s capacity to carry queries. 

IV. Functional Groups within an ATM Network 

According to the present invention, client 104 A sends to ATM network 
102 a request for connection. The request for connection differs from a 
conventional request in that it specifies an address of a functional group of 
servers, rather than a particular individual server. ATM network 102 selects a 
server from the specified functional group and connects client 104 A to that 
server. This is advantageous to client 104 A because ATM network 102 has a 
better view of current network activity and status than client 104A. Accordingly, 
ATM network 102 can base a selection decision on factors not available to client 
104 A, such as the current processing load carried by each server. The following 
section provides further details related to server selection and routing. 

According to the present invention, servers 106 are grouped according to 
the functions they perform. Each server 106 in a particular functional group must 
be able to service any request from a client 104 sent to the group. The present 
invention assumes that any operational server within a functional group may be 
selected to service a client query sent to that group. For example, several servers 
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may be grouped together to verify credit card purchases at gas pumps. Each 
server in the group must be able to process credit card queries sent to that group. 

Each functional group is assigned a unique ATM address. For example, 
a group of servers validating credit cards may be assigned an ATM address of 
0000.0000.0001. Similarly, a group of servers handling toll-free routing 
information may be assigned an ATM address of 0000.0000.0002. The ATM 
functional group addresses may be chosen arbitrarily and assigned at the 
convenience of an administrator of ATM network 102. 

Each server in a functional group is configured to respond to the ATM 
functional group address. A single server may be included within more than one 
functional groups, so long as that server is capable of servicing client queries sent 
to each of the groups. Servers may therefore respond to two or more ATM 
addresses: their individual ATM address, and the address of each functional 
group to which they belong. 

For example, referring to FIG. 2, suppose that server 106A has a device 
address of 0000.0000.0010, server 106B has a device address of 0000.0000.0020, 
and the functional group consisting of 106A and 106B has a functional group 
address of 0000.0000.0030. According to the present invention, server 106A 
responds to the address 0000.0000.0010 as well as to the address 
0000.0000.0030. Likewise, server 106B responds to the address of 
0000.0000.0020 as well as to the address of 000.0000.0030. 
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y. Operation of Multiple Destination Routing Controller 

The operation of multiple destination routing controller (MDRC) 206 will 
be now described with reference to FIG's 3 and 4, FIG. 3 is a block diagram 300 
depicting the various software components of MDRC 206: an interface module 
302, a routing,module 304, a peer group leader module 308, and a server module 
310. FIG. 4 is a flowchart 400 depicting the steps performed by ATM network 
102, including MDRC 206, according to a preferred embodiment. 

In FIG. 3, each of these software components, or modules, represent a 
particular fimction performed by a computer under the control of computer 
software. Often the line between the fiinctionality of one component and the next 
is arbitrarily drawn, and is described as such purely for purposes of convenience. 
For instance, a ftmction described as being performed by server module 306 
might equivalently be performed by interface module 302 or routing module 304. 
Those skilled in the art will note the importance of the fimction described, not the 
arbitrary grouping of fimctionality into software modules. 

Those skilled in the art will recognize that creating software code based 
on the following fiinctional descriptions is well within an ordinary level of skill. 
Those skilled in the art will also recognize that, depending upon the environment 
and the hardware used, different languages would be appropriate under different 
circumstances. Again, the choice of a particular language is well within the level 
of ordin£iry skill in the art. 

Interface module 302 handles all communications between the various 
other software modules, and all commvmications outside MDRC 206. Here, 
interface module 302 provides the interface for communicating with ATM switch 
202C. Interface module 302 is implemented as conventional input/output and 
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control routines. Interface module 302 is shown in FIG. 3 primarily for purposes 
of illustrative clarity-those skilled in the art will recognize that interface module 
302could have been omitted from FIG. 3, as these are functions performed by all 
software routines, and can be assumed to be part of any software implementation. 

Peer group leader module 308 causes ATM network 102 to elect MDRC 
206 as peer group leader. According to standard ATM technology, a peer group 
leader is elected for each peer group. This insures that all request for routing in 
that peer group are directed to MDRC 206. In a preferred embodiment, peer 
group leader module 308 arranges to win this election by broadcasting an 
artificially higher preference for MDRC 206. However, those skilled in the art 
will recognize that there are many alternate approaches to having MDRC 206 
elected peer group leader. 

Another alternate approach is to manually configure ATM network 102, 
assigning MDRC 206 as peer group leader. In this approach, peer group leader 
module 308 no longer is necessary to insure that MDRC 206 is elected peer group 
leader. However, those skilled in the art will recognize that other fiinctions may 
still need to be performed according to ATM protocol, such as periodically 
broadcasting "keep-alive" packets to all members of the peer group. 

Referring now to FIG. 4, flowchart 400 illustrates the operation of ATM 
network 102 according to a preferred embodiment of the present invention, 
including the operation of MDRC 206. These steps will be described in the 
context of the example outlined above, where client 104 A wishes to contact a 
server capable of providing a particular service, such as authorizing a credit card 
purchase. For purposes of this example, assume that servers 106A and 106B are 
included within a functional group which provides this service. Assume that 
client 104 A has sent a request for connection to ATM switch 202 A specifying 
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this functional group. Further assume that, prior to the request for connection 
being sent, peer group leader module 308 has caused MDRC 206 to be elected 
peer group leader of the peer group including ATM switches 202A, 202B, and 
202C. 

In step 404, ATM switch 202A receives a request for connection from 
client 104A, as mentioned above. Since the functional group address does not 
belong to any actual physical device, ATM switch 202A cannot itself determine 
a route to establish a virtual circuit. Following conventional procedures of PNNI, 
in step 406 ATM switch 202A sends a routing request to the peer group leader, 
which in this case is MDRC 206, requesting a route to the functional group 
address. 

Interface module 302 receives the routing request from ATM switch 
202A, via ATM switch 202C. As peer group leader, MDRC 208 must handle ail 
PNNI routing requests from the peer group, both those specifying a functional 
group address, and those specifying a conventional ATM address. 

Routing module 304 determines routings through ATM network 102 
according to conventional ATM technology. For instance, routing module 304 
can determine a routing between client 104A and server 106A. When a routing 
request is received specifying a conventional ATM address, routing module 304 
determines an appropriate routing, and retums the routing to the requesting ATM 
switch 202, which then sets up a virtual circuit according to the routing. 

However, routing requests which specify a functional group address are 
handled differently. Server module 310 maintains a list of the servers assigned 
to each functional group, including each server's individual ATM address. In a 
preferred embodiment, the network administrator provides this list to server 
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module 310. Server module 310 also uses conventional techniques to 
automatically maintain this list by determining which of the servers are actually 
able to respond at any given moment. This list is updated periodically according 
to conventional techniques. 

In step 408, server module 310 consults the list of servers and selects a 
server to service client 104 A from the functional group specified in the routing 
request (and in the request for connection). Server module 310 can make this 
selection based on a variety of criteria, depending upon the particular network 
environment. For instance, the server may be selected based on proximity to the 
requesting client, network load, available server capacity, or other application- 
specific factors. However, server module 310 will not select a server which is 
known to be unreachable. 

In step 410, routing module 304 deteraiines a route through ATM network 
102, from client 104A to the server selected by server module 310, in this case 
server 106A. Again, this is a conventional fimction of PNNI routing. Routing 
module 304 need not deviate from conventional ATM practice. The computed 
route takes the fomi of an ATM designated transit list (DTL). As is well known 
to those skilled in the art, this is a list of ATM switches and communication 
pathways over which the new virtual circuit should be routed. The DTL is a 
standard PNNI message, well known to those skilled in the art. Referring to FIG. 
2, an example route is from client 104A, through ATM switches 202A and 202B, 
to server 106 A. 

In step 412, interface module 302 transmits the resulting route to ATM 
switch 202A as a DTL. In step 414, ATM switch 202A creates a virtual circuit 
through the route specified in the DTL. The request for connection will arrive at 
the selected server, server 106A, still bearing the ATM address of the fimctional 
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group. As stated above, according to the present invention each server must 
recognize its own ATM address as well as the ATM address of each functional 
group of which it is a part. 

Now that a virtual circuit is established, client 104A may begin normal 
communications with server 106 A in a conventional client/server manner. 

It is important to note that the virtual circuit need not flow through 
multiple destination routing controller 206. According to conventional PNNI 
routing procedures, a DTL need not include the peer group leader within the 
chosen route. As a result, the peer group leader does not have to perform the 
functions of an ATM switch. MDRC 206 may therefore be implemented as a 
general purpose computer v^thout the special capabiHties of an ATM switch. 

VI. Implementation of Multiple Destination Routing Controller 

In a preferred embodiment, mxiltiple destination routing controller 206 is 
implemented as a general purpose computer system, described in detail below. 
In an alternate embodiment, multiple destination routing controller 206 is 
implemented using a special purpose computer system. In still another 
embodiment, the functions of multiple destination routing controller 206 are 
integrated into a conventional ATM switch, such as ATM switch 202. Those 
skilled in the art vnll recognize the various tradeoffs associated with each 
particular implementation. 

Multiple destination routing controller 206 can be implemented using 
hardware, software, or a combination thereof and may be implemented as a 
computer system or other processing system. An example computer system 500 
is shown in FIG. 5. Computer system 500 includes a communication bus, such 
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as communication bus 502, and one or more processors, such as processor 504. 
Processor 504 is connected to communication bus 502. 

Computer system 500 also includes a main memory 506, preferably 
random access memory (RAM), and may also include a secondary memory 508. 
Secondary memory 508 may include, for example, a hard disk drive 510 and/or 
a removable storage device 512, representing a floppy disk drive, a magnetic tape 
drive, and optical disk drive, etc. Removable storage device 512 reads from 
and/or writes to a removable storage medium 514 in a well known maimer. 
Removable storage medium 514 represents a floppy disk, magnetic tape, optical 
disk, etc., which is read from and written to by removable storage device 512. As 
will be appreciated, removable storage medium 514 includes a computer usable 
storage medium having stored therein computer software and/or data. 

In alternate embodiments, secondary memory 508 may include other 
similar means for allowing computer programs or other instructions to be 
loaded into computer system 500. Such means can include, for example, a 
removable storage unit 522 and an interface 520. Examples of such can include 
a program cartridge and cartridge interface (such as that found in video game 
devices), a removable memory chip (such as an EPROM or PROM) and 
associated socket, and other removable storage units 522 and interfaces 520 
which allow software and data to be transferred to computer system 500. 

Computer system 500 includes a communications interface 524. 
Communications interface 524 allows software and data to be transferred 
between computer system 500 and the ATM network 102. Examples of 
communications interface 524 can include a modem, a network interface (such 
as an Ethernet card), a communications port, a PCMCIA slot and card, etc. 
Software and data transferred via communications interface 524 are in the form 
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of signals which can be electronic, electromagnetic, optical or other signals 
capable of being received by communications interface 524. These signals are 
provided to communications interface via conmiunications pathway 204. 

In this document, the terms "computer program medium" and 
"computer usable medixxm" are used to generally refer to media such as 
removable storage device 518 and hard disk installed in hard disk drive 510. 
These computer program products are means for providing software to 
computer system 500. 

In an alternate embodunent, the invention is implemented using 
computer programs (or software). Computer programs (also called computer 
control logic) are stored in main memory 506 and/or secondary memory 508. 
Computer programs can also be received via communications interface 524. 
Such computer programs, when executed, enable the computer system 500 to 
perform the features of the present invention as discussed herein. In particular, 
the computer programs, when executed, enable the processor 504 to perform 
the features of the present invention. Accordingly, such computer programs 
represent controllers of the computer system 500. 

In the embodiment where the invention is implemented using software, 
the software may be stored in a computer program product and loaded into 
computer system 500 using removable storage device 512, hard drive 510 or 
communications interface 524. The control logic (software), when executed by 
the processor 504, causes the processor 504 to perform the fiinctions of the 
invention as described herein. 

In another embodiment, the invention is implemented primarily in 
hardware using, for example, hardware components such as application specific 
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integrated circuits (ASICs). Implementation of the hardware state machine so 
as to perform the functions described herein will be apparent to persons skilled 
in the relevant art(s). 

In yet another embodiment, the invention is implemented using a 
combination of both hardware and software. 

VII. Conclusion 

While the invention has been particularly shovra and described with 
reference to preferred embodiments thereof, it v^U be understood by those skilled 
in the art that various changes in form and details may be made therein v/ithout 
departing from the spirit and scope of the invention. 
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What Is Claimed Is: 



1 LA method for establishing a virtual circuit from a client to one of a 

2 plurality of servers through a network, comprising the steps of: 

3 (1) receiving a request for connection from a client, wherein said 

4 request specifies a functional group, and wherein said fimctional group includes 

5 a plurality of servers, each capable of servicing said client; 

6 (2) selecting a server from said functional group; 

7 (3) computing a route to said server; and 

8 (4) establishing a virtual circuit from said client to said server via said 

9 route. 

1 2. The method of claim 1, wherein said step of selecting a server further 

2 comprises selecting an operational server from said functional group which has 

3 the highest available computational power. 

1 3. The method of claim 1, wherein said client is a telephone switching 

2 system. 

1 4. The method of claim 1 , wherein said network is an ATM network. 

1 5. The method of claim 1 , wherein said network is a TCP/IP network. 

1 6. A system for establishing a virtual circuit from a client to one of a 

2 plurality of servers through a network, comprising: 

3 an interface module coupled to receive a routing request from the 

4 network, wherein said routing request specifies a functional group and a client, 

5 and wherein said functional group includes a plurality of servers, each capable of 

6 servicing said client; 
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7 a server module configured to select a server from said functional group; 

8 and 

9 a routing module configured to determine a route from said client to said 
1 0 server through the network. 



7. The system of claim 6, wherein said network is an ATM network. 



1 8. The system of claim 7, wherein said system further comprises: 

2 a peer group leader module configured to cause the network to elect said 

3 system as a peer group leader. 

1 9. The system of claim 6, wherein said server module is configured to select 

2 an operational server from said fimctional group which has the highest available 

3 computational power. 

1 10. The system of claim 6, wherein said server module is further configured 

2 to maintain a list of functional groups wdthin the network. 

1 11. The system of claim 6, wherein said client is a telephone switching 

2 system. 

1 12. The system of claim 7, wherein each of said plurality of servers responds 

2 to an ATM address for said functional group. 

1 13. The system of claim 6, wherein the network is a TCP/IP network. 

1 14. A computer program product comprising a computer useable medium 

2 having computer program logic stored therein, wherein said computer program 

3 logic comprises: 
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4 interface means for enabling a computer to receive a routing request from 

5 a network, wherein said routing request specifies a fimctionai group and a client, 

6 and wherein said functional group includes a plurality of servers, each capable of 

7 servicing said client; 

8 server means for enabling said computer to select a server from said 

9 fimctionai group; and 

10 routing means for enabling said computer to determine a route from said 

1 1 client to said server through said network. 

1 15. The computer program product of claim 14, wherein said network is an 

2 ATM network. 

1 16. The computer program product of claim 14, wherein said network is a 

2 TCP/IP network. 

1 17. The computer program product of claim 15, wherein said computer 

2 program logic fiirther comprises: 

3 a peer group leader means for enabling said computer to cause said ATM 

4 network to elect said system as a peer group leader. 

1 18. The computer program product of claim 14, wherein said server means 

2 enables said computer to select an operational server from said fimctionai group 

3 which has the highest available computational power. 

1 19. The computer program product of claim 14, wherein said server means 

2 fiirther enables said computer to maintain a list of fimctionai groups within said 

3 network. 
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1 20. The computer program product of claim 14, wherein said client is a 

2 telephone switching system. 

1 21. The computer program product of claim 1 5 , wherein each of said plurality 

2 of servers responds to an ATM address for said functional group. 

1 22. A computer, comprising: 

2 a processor; 

3 interface means for enabling said processor to receive a routing request 

4 from a network, wherein said routing request specifies a functional group and a 

5 client, and wherein said functional group includes a plurality of servers, each 

6 capable of servicing said client; 

7 server means for enabling said processor to select a server from said 

8 functional group; and 

9 routing means for enabling said processor to determine a route from said 
1 0 client to said server through said network. 

1 23. The computer of claim 22, wherein said network is an ATM network. 

1 24. The computer of claim 22, wherein said network is a TCP/IP network. 

1 25. The computer of claim 23, wherein said computer further comprises: 

2 a peer group leader means for enabling said processor to cause said ATM 

3 network to elect said system as a peer group leader. 

1 26. The computer of claim 22, wherein said server means enables said 

2 processor to select an operational server from said functional group which has the 

3 highest available computational power. 
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27. The computer of claim 22, wherein said server means further enables said 
processor to maintain a list of functional groups within said network. 

28. The computer of claim 22, wherein said client is a telephone switching 
system. 

29. The computer of claim 23, wherein each of said plurality of servers 
responds to an ATM address for said functional group. 
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System and Method for an Origination to a Plurality of 

Destinations over an ATM Network 



Abstract 



System and method for establishing a virtual circuit from a cUent, through 
an ATM network, to any one of a plurality of servers forming a functional group. 
The present invention operates as a peer group leader within the ATM network, 
routing virtual circuits when a routing request is received. The present invention 
5 selects an operation server from the fiinctional group, computes a route from the 

client to the selected server, and returns the route in a designated transit list. 
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